Design of Reduced Complexity Linear-phase Polyphase Fir Filters Using Mixed Integer Linear Programming
نویسندگان
چکیده
In this work a mixed integer linear programming (MILP) formulation for the design of a class of linear-phase FIR filters are presented. The formulation can be solved using general purpose MILP solvers to obtain filter implementation with a minimum number of signed-power-of-two (SPT) terms given a filter specification. The filter structures considered are based on reduced complexity polyphase decomposition. It is shown that the total number of SPT terms per sample can be reduced using this filter architecture. However, the savings are not as large as other work propose, when optimal design techniques are used.
منابع مشابه
A class of reconfigurable and low-complexity two-stage Nyquist filters
This paper introduces a class of reconfigurable two-stage Nyquist filters where the Farrow structure realizes the polyphase components of linear-phase finite-length impulse response (FIR) filters. By adjusting the variable predetermined multipliers of the Farrow structure, various linear-phase FIR Nyquist filters and integer interpolation/decimation structures are obtained, online. However, the...
متن کاملInteger Linear Programming-Based Bit-Level Optimization for High-Speed FIR Decimation Filter Architectures
Analog-to-digital converters based on sigma-delta modulation have shown promising performance, with steadily increasing bandwidth. However, associated with the increasing bandwidth is an increasing modulator sampling rate, which becomes costly to decimate in the digital domain. Several architectures exist for the digital decimation filter, and among the more common and efficient are polyphase d...
متن کاملOn the Design of Near-Perfect-Reconstruction IIR QMF Banks Using FIR Phase-Compensation Filters
In this paper we describe a novel approach for the design of near-perfect-reconstruction mixed FIR/ allpass-based quadrature mirror filter banks. The design is carried out in the polyphase domain, where FIR filters, obtained via simple closed-form expressions, are employed for compensating the non-linear phase introduced by the allpass filters. Starting from a generalized two-band structure, we...
متن کاملNear-perfect-reconstruction low-complexity two-band IIR/FIR QMF banks with FIR phase-compensation filters
In this paper, we present a novel approach for the design of near-perfect-reconstruction mixed allpass-/FIR-based two-band quadrature-mirror filter banks. The proposed design method is carried out in the polyphase domain, where FIR filters are employed for compensating the non-linear phase introduced by the allpass filters. In contrast to previous approaches in literature the FIR phase-compensa...
متن کاملDesign of Linear-phase Fir Filters with Minimum Hamming Distance
In this paper a new approach for the design of linear phase FIR filters with discrete coefficients is proposed. A mixed integer linear programming (MILP) problem is formulated that minimizes the total Hamming distance between the adjacent coefficients, i.e., the number of bit switches of the coefficients. The Hamming distance between the coefficients is a good measure of the power consumption, ...
متن کامل